Souvenirs from the Empire of Numbers 



Florentin Smarandache, UNM-Gallup, USA 



1. Forward . 

Browsing through my fifth to twelfth grade years of preoccupation for creation I 
discovered a notebook of Number Theory. 

I liked to play with numbers as Tudor Arghezi (1880-1967) - our second national 
Romanian poet {after the genial poet Mihai Eminescu (1850-1889)} - played with words. 
I was so curious and amazed by the numbers’ properties. 

Interesting theorems, equations, and inequalities! 

Such fascinating people who dedicated their research to numbers, just for the sake of 
science! 

I collected many results and tried to write a handbook of mathematicians and their 
results. 

As a child I stayed in bed, leaning my back against the wall, with some papers and a pen 
in my hands, thinking and scribbling with numbers! 

As skilled for arithmetic I was remarked from the beginning by my first grade teacher 
Elena Balasa and especially my second to fourth grade teacher Elena Miscoci, both at 
Primary School in Balce§ti (district of Valcea), who organized in class calculation 
competitions among students: “who computes the fastest this multiplication” [at that time 
there were no pocket calculators, we had to do everything by hand.] 

Our elementary math teacher from fifth to eighth grade, Ion Balasa, an excellent and very 
passionate educator, asked us the students to subscribe to “Gazeta Matematica” 
[Mathematical Gazette] and submit solutions to its proposed problem of algebra, 
geometry, and trigonometry for our knowledgeable level. 

We had a very serious, strong, rigid, and complex scientific education at that time. 

In High Schools, at Craiova for the first three years, with the instructor Larisa 
Bistriceanu, and afterwards at Rin. Valcea for the next two years with instructor Nicolae 
Vladescu, I participated every school year in students’ Mathematical Olympiads winning 
various awards. 

This Number Theory notebook is a compilation of kn own results about numbers, and it 
also includes a short list of some renowned mathematicians. Unfortunately, only a part of 
it was recovered when I came back to Romania from my volunteer exile in Turkey and 
USA. Most of this notebook was damaged by dust, mould, humidity, cobwebs, and 
mouse from my parents’ house garret in Balcesti, or simply lost. Other manuscripts, not 
only of science, but also of poetry, novels, diaries were confiscated by the secret police 
(Securitate) and never returned, although they are mentioned in the 4 folders’ about 880 
pages police secret report about me that I got copies from the CNSAS (Consiliul National 
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de Studiere a Arhivelor Securitatii = National Council for Studying the Archives of the 
Secret Police). 

2. Short List of Mathematicians . 

-Waclaw Sierpinski (1882-1970) - Polish - Set Theory (on Trans finite Numbers), 
Analytic Number Theory. 

*Popoviciu Tiberiu - Number Theory. 

*Henri Poincare (1854-1912) - Integer Function Theory - Poincare inequality. 
’"Giuseppe Peano (1858-1932) - The founder of the Axiomatic Arithmetic (Peano 
Axioms). 

*Blaise Pascal (1623-1662) The Pascal’s Arithmetic Triangle. 

*Alexandru Myller (1879-1965) - Romanian - Mathematics History. 

* Andrei Andreevici Markov (1856-1892) - Number Theory. 

* Adrian Marie Legendre (1752-1833) - Number Theory. He was the first who 
formulated the problem of the asymptotic distribution of the prime numbers. 

::< Gottfried Wilhelm Leibnitz (1646-1716) - Binary Arithmetic. 

^Joseph Louis Lagrange (1736-1813) - Number Theory. 

*Ion Ionescu (1870-1946) - Mathematical Gazette B - Arithmetic problems, 
Mathematics History. 

*Muhammed ibn Musa Horezmi (c. 780 - c. 850) - Arab - Book about addition and 
subtraction - Indian system of numeration. 

*David Hilbert (1862-1943) - German - Algebraic Number Theory. In 1900 he 
proposed 23 problems at the International Congress in Paris. 

* Jacques Hadamard (1865-1963)- French - Number Theory. 

’"Sophie Germain (1776-1831) - French - Number Theory. 

’"Friederich Karl Gauss (1777-1831) - “ Disquitiones arithmeticae The Quadratic 
Reciprocity Law, The Method of Least Squares. 

’"Pierre de Fermat (1601-1665) - French - “ Varia opera Mathematical, Number 
Theory. In 1637 - The great Fermat Theorem. 

*Leonhard Euler (1707-1783) - Swiss - Number Theory. He introduced: 

- The notion of general and particular solution in Differential Equation Theory, 

- The congruency notion and its notation “=", in 1801. 

*Pafnuti Lvovici Chebyshev (1821-1894) - Russian - Number Theory. He gave the 
formula for numerical approximation of the prime numbers less or equal to a given 
number. 

*Georg Cantor (1845-1918) Gennan - Number Theory: 

- The analytic numeric theory, 

- The geometric numeric theory. 

* Herman Minkowschi (1866-1909) - The geometry of numbers theory. 

* Johann Peter Gustav Lejeune Dirichlet (1805-1859) - The Analytical Number 
Theory. 

*Dan Barbilian (Ion Barbu) (1895-1961) - Number Theory. 

^Gabriel Sudan (1899-1977) - Computational Theory. 

Grigore Moisil: when he was 28 he became doctor docent in mathematics having had 
published already 274 paper works. 
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3. Mathematical Results . 

Observation: 0 is divisible by 0! 

Property: 

P(0) = 2 

<K± 1 ) = 1 

where is Euler’s function. 

Observation: There exists \fs , and \fs = s 
Property: ( n + 1 ){n + 2) • • • (n + n) = 2" • 1 • 3 • 5 • • • (2 n - 1) 

Definition: y a t . . ,a m is the sum of all possible circular permutations of m numbers from 

N. 

Giuseppe PEANO (1858-1932). 

The Peano axioms: to create an axiomatic arithmetic (the natural number 
axiomatization). 

1 . There is the number 1 which does not follow after any other number. 

2. Any natural number n has a successor n’ and only one, therefore 

From a - b results a =b 

3. From a =b results a - b (i.e. a natural number cannot be the successor of 
multiple numbers. 

4. The induction axiom: If a sentence P is referring to any natural number n and if 

- 1 is proved for n=l, 

- 2 from the hypothesis of its validity for n - m + 1 , it results that P is true for 
any n . 

(Some mathematicians and philosophers contest its validity, because he numbers the 
axioms 1, 2, 3, 4.) 

Two journals: MATHESIS - 1898, and “Mathematical Review” - 1958. 

Property (Brocard): The numbers whose square end in two equal digits are those 
numbers that end in 0, 12, 62, 38, 88. 

Property (I. Ionescu): The numbers that multiplied by 9 that give as product the same 
numbers flipped are: N = n l n 2 n 3 ...n 3 n 2 n l , where n are numbers (solutions) of the 
property’s statement (explanation n j = 0...0 , or 1809,...). 

Property: (a + b)(b + c)(c + a) > Sabc , a,b,c> 0 
(SF- generalization) 

Property: a 2 + b 2 + c 2 > ab + be + ca ; it can be generalized. 

Property (E. Cesaro): a p +(a + Y) p + ... + (a + 9) p ends as follows: 
in 5, if p ^ M. 4 

in 3, if p = M 4 
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Property: If a + b = constant , then a-b is maxim, when a-b or a = b - 1 (it depends if 
a+b is divisible by 2). 

Property: If a l +... + a n =k>n, where k constant, then a r ..a n is maximum for any a i a j 
or = a jO r a. = a . - 1 , ( a . = a, - 1 ). 

Property: The sum of the squares of n natural numbers of a given sum is a minimum 
when any of the following numbers are equal or they differ by a unit: 

Notations: 

N = {0,1,2,...}, AT = {1,2,...}. 

Integer Numbers: 

- Rational: a, a e Z . 

-Complex: a + ib, a,beZ 

Property: The number of solutions in N of equation x 1 + x 2 + ... + x p+l = n is 
(n + 1)(« + 2)...{n + p) 

1-2 •....• p 

Definition: Magic squares are the squares filled with natural numbers with the property 
that the sum of the numbers on each line, each column, and each diagonal is the same. 
Albrecht Durer (1514)- painter and mathematician, introduced the magic square notion. 
Bachet de Meziriac (1612) - wrote the “Mathematics for fun”. 

Property: There exist an infinity of prime numbers of the form 4k - 1; 6k - 1 . 

Property: If three prime numbers are in arithmetic progression then the ratio is 
A4 6 (except for 3, 5, 7). 

Observation: If p, 8p - 1 = prime , then Sp + 1 = is a composite number. 

Property: If (a,b) = 1, then (a+b,a-b) = 1 or 2 . 

Property: If ( a,b ) = 1, then (1 la + 2b, 1 8a + 5b) = 1 or 19 . 

Property: If 2" + 1 = prime number , then n = 2 a . 

Property: If A m + B" = prime number , then (m, n) = 2" . 

Property: If n = impar , then a" + 1 are not prime numbers. 

Property: There are n consecutive numbers non prime. 

Proof: ((n + 1)!+ 2 , ..., (n + 1 !+ (n + 1)) 

Definition: The Fermat’s numbers 2 2 +1 prime. 

Property (Gauss): A regular polygon with p sides can be designed with only the ruler 
and the compass only when p = 2 1 +1 and p = 2 1 +1 is a prime number. 

2 1 

Property: The Euler’s polynomial v + x + 4 \ , for v = ^ ^ gives different prime 
numbers. 

Property: P(n) = n~ +n + 17 is a prime number for n = 0,1, 2,3,. ..,15 . 

Property: There does not exist a polynomial (excluding the identical polynomial) with 
coefficients in Z such that for any xeZ , P(x) is a prime number. 
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Property: The expression 



n 



n 



+ ... gives the exponent of the prime number p 



when n is decomposed in prime factors! 



Property: 
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Property: If ( a,b ) = 1 , then 
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, where r ( . is the sum of the divisors of i . 

Property (Iacobi): - An arithmetic progression, in which the ratio and the first term are 
co-prime (relative prime) numbers, contains an infinity of members that are prime with 
any given number. 

Definition: Perfect Number is a number for which the sum of all positive divisors, 
strictly smaller than itself, is equal with the number itself. (Example: 6, 28, 496, 8128). 
Property: Even perfect numbers have the general fonn: N = 2'(2' +1 -1) , where t e N , 
2' +1 - 1 is a prime number. 

Theorem: If N is odd, perfect, then N has at least four different prime factors 
(N >10 20 ). 



Property: ^ 



1 



= 1 -- 



1 



ttk(k + 1) n + 1 

D . , 1 1 1 111 1 1 

Property: 1 — + + ... + = + + ... + — 

2 3 4 2/7-1 2/7 /7 + 1 n + 2 2 n 

» (— l) i+1 " i 

Property: ^ = In 2 = lim ^ 



k = 1 



7=1 



72 + k 



Property: For n > 1 , we have — < — - — h ... + — < — 

2/7 + 1 2/7 4 



Property (Hermite): [x] + 
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Theorem: Given an irreducible fraction — we have: 

b 

1 . If 2 | b and 5 | b , then — transforms in a simple periodical decimal fraction. 

b 

2. If b = 2“5 p p v ..p n , where n> 1 and <2 + 0 or /? + 0 , then — transforms in a mix 

b 

periodical function with the non-periodical part being of max {«,/?} digits. 
Definition: Continued fraction is an expression of the following form: 

1 



Cl^ + - 



a 2 +' 



1 



Cl 2 + ... 
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[a t , a 2 , a 3 , .. .] where a 2 ,a 3 ,...e N , a i e Z , a,, are called the elements of the continued 

fraction, or incomplete quotients. 

The continued fractions can be: 

1 . Limited 

2. Unlimited 



a. Periodically simple [a 1 ,a 2 ,...,a n ;a 1 ,a 2 ,...,a n ;...] 

b. Periodically mixed [b l ,...b k ;a l ,...,a n ;a l ,...,a n ;...] 

Definition: Fibonacci sequence. 

A recursive sequence: 

Mj = u 2 = 1 



It results: 



u 



n 



1 

Vs 



1 + VjQ 
2 



fi-Vs 



Y 

y 



Property: 



- + - 






flj + ... + a 

a < — 



Harmonic mean < Geometric mean < Arithmetic mean. 

Property: — + — + ... + ^ L± + — > n 

Property: If x, + x 2 + ... + x n =a, where a is a constant, then xf 1 ...xf" for /x > 0 , is 

Xl 

Pi 



X X 

maxim when — = ... = — . 



Property: a t > 0 , 



a , + ... + £/„ 



< + " + a ” , k > 0 



The Cauchy-Buniakovski Inequality: 

( a A + ... + a n b n ) 2 < (aj 2 +... + a,;)(h 1 2 +... + h;) 

b b 

We have equality when: — = ... = — 



Property: (fy +... + h n )'’ = hf + ... + h p ( mod 7 ?) 

Property: = 

<p(( a ,b)) 

Property: Let’s consider N an odd number, then among the smaller numbers than N and 
prime with N there exist as many even numbers as odd numbers. 

Property: Let’s consider S = 1" +2" + ... + (/?- 1)' ! 

1. If n = M {p _ j, then S = -l(mod p ) 

2. If n * M {p _ {) then S = 0(mod p) 



6 




Property (Gauss): The product of all primitive solutions is congruent to l(mod p ) ; p + 3 
Property: a 1 ■ a 2 ■ ■ ■ a d = (-l)^ +1 (mod p) , where a' # a J (mod p ) , for Vz + j , and 
a\---,a d constitute all the residues modulo p. 

Property (Gauss): a + a 2 + ... + a d = 0(mod p ) , where a' # a 1 (mod p ) , for Vz + j and 
a\---,a d constitute all the residues modulo p. 

Property: x" - y ' n = (x - y ) ( + x n “ 2 y 1 + . . . + .r 1 y "- 2 + y‘ ^ ) 

Property: If n is odd, then 

x n + y" = (x + y)(x n - 1 - x^y 1 + x n - 3 y 2 - ... + y"- 1 ) 

Definition: a is a square residue in rapport to the prime modulo p if the congruence 
x 2 = n(mod p) has solutions. 

Theorem: The congruence x 2 = a (mod p) has: 



1. Two solutions: x 0 and p - x 0 for a taking 



P ~ 1 



values 



2. No solutions for a taking 



P ~ 1 



values 



The Euler criterion: 

p - 1 

1. If a 2 = l(mod p) , then a is a squared residue 

p-i 

2. If a 2 = -l(mod p) , then a is a squared non-residue 

Legendre’s symbol: 



a 

P 



[-1, if a is squared non-residue in rapport with modulo p 
1+1, if a is squared residue in rapport with modulo p 



Property: 



\ P J 



_ a \ a k 



Definition: The minimal absolute residue is the residue r for which r < 



P~ 1 



. If the 



p — l 

residue r > , will take p-r . 



The reciprocity law: If p, q are prime, then 







, c lj 





-(-if 



2 2 



Theorem: Any natural number can be represented as a sum of at most four squares. 
Dirichlet’ s Theorem: If ( a,b ) = 1 , then there exist an infinity of numbers of the fonn 
a + b-k 



Observation: A pair of prime twin large numbers is: 

10016957, 10016959. 

Bertrand’s Theorem: (proved by Chebyshev (1821-1894)): Between n and 2n 

n>\, there exists at least one prime number. 

Euclid’s Theorem: There exist an infinity of prime numbers. 
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Observation: The prime numbers’ density diminishes while advancing in the natural 
numbers’ sequence. 



Property (Euler): The series + .. . + — + ... is divergent. 

2° 3° 5 a p a 



Property (Hogatt): Any natural number is the sum of some distinct terms of the 
Fibonacci’ sequence. 



4. Philosophy. 

The mathematics cannot be axiomatically created; it cannot be reduced to a formal logic. 
Its notions are created in contact with the reality (although some mathematical domains 
can be made axiomatic). 

The axiomatic is just a superior phase of abstract; it is a transcription in the logical mold 
of known processes and directly tested or examined. 

Learn, teaching others. (Seneca) 

The wisdom comes with ages. (Ovidius) 

The experience is gained through diligence. (Shakespeare) 

The forest cannot be seen because of the trees. ( Proverb ) 

The art is the highest expression of an interior arithmetic. (Leibnitz) 

Repeated things are pleasant. (Horatio) 



5. Series. 



£k-k! = (n + l)!-l 



k = 1 



1 



2t(* + lXt + 2)-^» + lX. + 2X. + 3) 



k = 1 



I> 2 = 



2/7 + 1 



k = 1 



^£3 _ n~(n + iy 



k=\ 



1 



^ k 4 = — n(n + 1)(2// + l)(3/z 2 + 3 n - 1) 

k= i 30 

J k 5 = — n~ (n + 1) 2 (2// 2 + 2 n - 1) 

k=\ 12 

i\ k (n + l)x" +2 - {n + 2)x" +1 + 1 . . .. 

2 ^ (k + l)x = ^ (it is proved using with derivatives) 

k = 0 (+ — 1) 

2 2 A (tg2 k x ) = 2ctg2x - T +x ctg2 n+l x 

k=\ 



6. Inequalities. 
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1. 

2 . 

3. 

4. 

5. 



2” n ! < (zz + 1)" , for n > 1 . 

2!4!...(2/z)! > [(« + 1)!]” , for n> 1. 

«" <(n!) ! <2"<"+ for n>2. 

y In 

11 I I 

If a,,h ( > 0, — + — = 1, then a x b x + ... + a n b n < (a[ +... + a p n p (b q + ... + £*)« 

p q v / \ / 



6. The Stirling’s Inequality: V2 /r/7 



<n\< yjl/rn 
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7. 

8 . 
9. 



10 . 



i i i fi i n 

— r 1 r h ... H — >2 1 I- ... 4 

n~ + 1 /7” + 2 n ^23 n ) 

11 1 7 u 

1 1 - ...h > — , where n sN . 

5« + l 5/7 + 2 25/? 6 

The Jensen’s Inequality: 

Let’s /:/—>/? and epi(f ) = { Ad(x, y) : x e /, y > /(+)} the epigraph 
(super graph) of / , then the epi(f) is the a convex set <=> x x ,x 2 e I 
and t e [0, 1] , we have (l +tv 2 e / and 

/ (l 1 - 0 + tx 2 ) ^ (! - 0 /(*i) + tf(x 2 ) . 

The Young-Fenchel Inequality: Let’s consider / convex, defined on an 
interval / , then: 

sup {ax - f(x) : x e /} + f(x) > ax , for Vx e / . 



7. More Properties . 

Property: /(x) = ax 2 + bx + c ; /(x)eZ, Vx e Z , if and only if 2a, a + b, c eZ 

Property (Erdos): \/k eZ, k = ±1 2 ± 2 2 ± ... ± m 2 , where m is dependent of k , and we 
can select the corresponding signs. 

Property: (zz + l)(/z + 2)...(pn) is divisible by p n . 

Property: ( m, + . . . + m n ) ! = M m] ,,„ 2 , _ , 

Property (Cantor): If n prime numbers form an arithmetic progression, then the 
progression’s ratio is divisible by every prim number p <n . 

Observation: An arithmetic infinite progression of different natural numbers cannot have 
all its terms prime numbers. 

Liouville’s Theorem: The equation: ( p - 1) !+ 1 = p '" , for p prime and greater than 5, 
m e N , does not have any solution. 

Cucurezeanu’s Theorem: If p prime and greater than 7, k,m e N , and 1 < k < p , then 
the equation: (k - l)!(p - ^)!+ (-1) A+1 = p"‘ does not have any solution. 
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Property: There exist an infinity of prime numbers q with the property q \ (n - 1)!+ 1 for 
n< 2 

Chebyshev’s Theorem: Between n and 2 n , n > 1 , there exist at least a prime number 
(Bertrand’s postulate). 

Chebyshev’s Theorem: Between n and In , n> 3 , there exist at least a prime number. 
Theorem: Between n and 2 n , ( n > 5 ), there exist at least 2 prime numbers. 
Cucurezeanu’s Theorem: Between 2 n and 3 n , n > 1 , there exist at least one prime 
number. 

3 

Property (Cucurezeanu): Between n and — n , there exist at least one prime number. 

Property: If p n is the n th prime number, then pi < 2" for n> 10 
Property: Between n and 3 n , n > 1 , there exist at least 2 prime numbers. 

Property (Sierpinski): \/a,b e N , a ^ 1 or b ^ 1, there exist an infinity of n natural 

numbers with the property: n \ a" +b" 



Property: The exponent of the prime number p , from the following canonic 
decomposition 1-3 -5 •••(2/77 + 1) is: 



2m + 1 
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Property: The number of the multiples of n smaller than x , is 
Property: r(n) = ^ 

m> 1 

Property: p n \ [(/? - 1) n] ! , n<=N. 

Canonic decomposition = decomposition in prime factors 

Definition: Fermat numbers. 2 2 +1 = F n , 





n 




77-1 


\ 


V 


777 




777 


7 



x 

n 



F =3 
-*0 J 



Fi=5 

F 2 = 17 
F 3 = 257 
F 4 =65537 

F 0 , F p F 2 , F 3 , F 4 are prime numbers; 

F 5 = 4294967297 = 641- 67004 1 7 

F 6 = 1 8446744073709551 6 1 7 = 274177 • 6728042 1310721 

F 1945 is divided by 5 • 2 1947 + 1 (which has 587 digits). 

F 12 is divisible with 114689. 

F 25 is divisible with 167772161. 

F 36 is divisible with 2748779069441 1 and it has 20 billion digits (Seelhof from Bremen). 
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F l6 is divisible by 2 ls x3 150 + 1. 

F X1 are 39457 digits, it is unknown if it is prime. 

Property (Gauss): Using a ruler and a compass we can design polygons for which the 
number of sides is a number from the Fermat’s sequence (which are prime numbers). 

(a-\Y , 

Property: a" > n , for a > 1 , n> 2. 



Property: If S n = ^ 



S(l + x* +1 )(l + x* +1 ) 



, x + 1 , then 



=■ 



1 



x(l - x ) 



1 



1 



1 + x 



n+2 



1 + x 2 



Observation: 2 127 - 1 is prim number (the bigger known in 1934). It has 39 digits. 

180(2 127 -l) -1 is a prime number (1950). 

2 22S1 -1 is a prime number (Prof. Lehmer, 1956). 

2 44 25 - 1 is a prime number with 1332 digits (Hurwitz in 1961, Selfridge, 
IBM, 7090 digits) 

2 1 1272 -1 the largest known prime number (computer generated). 

2 257 -1 is a composite number; 1 ... 1 , is a prime number (M. Kraitchik). 



23 or/ 



Property (I. M. Vinogradov): There are values for a and p such that a p = a (mod p 2 ) 

Property: e - 2. 7182818284. ..is an irrational number. 

Property: The last digit non zero of 

8, if n = 1 
10" ! = J 4, if n = 2 
6, if n > 3 

Property: If p > 3 is a prime number, a, n e N , if p" = 1 + a + ... + a p , then a = n = 0 . 
Theorem: Let’s consider x ( . > 0 . If x, ■ • ■ x n = 1 , then x, + ... + x n > n 

Property: If a t > 0 , a < 0 < /? , then 



f a \ +- + a“ ^ 

n 



a n ^ 



a \ +- + < 
n 



Property: and J j 



p 

n = 1 



are divergent p n is the n th prime number). 



n- 4 



1 - — 



Pn 



Property (Waclaw Sierpinski): lim — — = 1 , ( p n is the n th prime number). 

h^cc n [ n n 
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00 j CO J 

Property: V — and T"[ — are divisible, ( p„ is the n th prime number). 

„=1 Pn n=2 J L 



Property: n(p(n\) < n\cp(n ) , (p being Euler’s function. 



Property: The sum of the prime numbers with A and smaller than A is 5 (A) = —Atp(A) 
where <p is Euler’s function. 

Property: B 2 s(A ) < A 2 s(B ) , A> B , B contains only A factors, s(A) is the sum of all 
prime numbers with A and smaller than A . 

Property (Tiberiu Popoviciu): cp(a,b) < ^ (p(a 2 )(p(b 2 ) , a,b e N , where (p is Euler’s 
function. 

Property: If N = p"' ...p “" , a i > 1 , then (p(N) determines uniquely N . 



8. Criteria for Prime Numbers. 



Wilson’s Theorem: If p > 1 , then p is prime if and only if (/? - l) ! = -l(mod p) . 
Leibnitz’s Theorem: If p > 2 , then p is prime if and only if (p - 2) ! = +l(mod p) 
Smarandache Criterion: If p > 3 , then p is prime if and only if 

(p-3)\ = ^~(modp). 

Smarandache Criterion: If p = 6h ± 1 > 4 , then p is prime if and only if 
( p - 4) ! = ±/z(mod p) . 

Smarandache Criterion: If p = 24 h + r> 5 , 0<r<24, then p is prime if and only if 

r 2 _i 

( p - 5) \ = r ■ h + . 

V ’ 24 

Smarandache Criterion: If p = (k - 1) \h ± 1 , then p is prime if and only if 
(79 - ! = ± (- 1 ) S h (mod p ) 

Simionov’s Criterion: If 1 < k < p , then p is prime if and only if 
(k - 1 ) \{p - k ) ! = (- 1 ) A (mod p) 



Criterion: p is prime if and only if k ■ 
Criterion: p is prime if and only if k ■ 



P_ 

k 

kb 

k 



* p , k > 2 , k * M p . 
*P, Vk, 2<£<[Ve] • 



Fermat’s Theorem: p is prime, a ^ M p , then a p ' = l(mod p) . 

Fermat’s Theorem: p is prime, a * M p , then a p = a (mod p) . 

Euler’s Theorem: (a,m) = 1 , then a pUn> = l(modm) , (p is the Euler function. 
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Moser’s Theorem: p is prime, t/eZ, then (/? - 1) \a p + a = M p . 
Sierpinski’s Theorem: p is prime, aeZ, then a p + {p - \)\a = M p . 

Clement’s Theorem: 



p = prime j 
p + 2 = prime J 

Cucuruzeanu’s Theorem: (a generalization of Clement’s theorem): 



<=> 4 [(/?-!)!+!] + p = 0(mod p(p + 2)) . 



(/;,/) = 1; p = prime j 
i = 2, n - 1; p + 2- prime J 



<=> «•«![(/? -l)!+l] + « !-(-!)" J p = 0(mod p(p + «)) 



Property: If p is prime and 1 < k < p — 1 , then: 

!• c;;,, = l(mod p) ' 

2. C k p _ x = (-l) fc (mod p) 

Property: If a = h(modw") , then a'" = //" (mod/»'' +l j (Proof with the Newton’s 
binomial). 

Property: If p is prime and a 1 ’ = b p (mod p ) , then a p = b p (mod p 2 j . 

Property: If p is prime, p > 3 , then a p = a( mod 6 p ) . 

Property: If p and q are prime, p ^ q , a p = b p (mod p ) , a q =b q (modi/) , then 

a = b(mod pq) 

Observation: If a = b{modm^) , a = /?(mod/?7 2 ) , and (/;/, ,/;/ 2 ) = 1 , then 
a =h(modm 1 m 2 ) 

Property: If is prime, (a, p) = 1 , and a p ~ l +b p ~ l = 0(mod p ) , then 

a p ~' +b p ~ 1 = 0(mod p p ~ l ), (proof for p = 2). 

Property: If p is prime, p > 5 , then any number formed of p - 1 equal digits, will be 
divisible by p . 

Property: If p is prime, p ^ 2 and a p +b p = 0(mod p) , then a p +b p = 0(mod p 2 ) . 
Property: If m = /;,•■■ p s , p i ^ p f , p i and p j prime numbers, and a" = b m ( mod m ) , 
then a" = b m (mod m 2 ) . 

Property: The last 3 digits of N = n m are: 

000, if n=\0k 

001, if n = 10^ + 1, n = 10/: ±3 
376, if n = \0k ±2, n = \0k±4 
625, if n = I0k + 5 

Property: If (a,m) = 1 , then the congruence ax = /?(mod m) solution is 
x = ba ip(m) \modm) , (p is Euler’s function. 

Property: If (a,b) = 1 , then a <p{h) +b <p{a) = l(modnh) . 
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Property: If p^q, p , q are prime, then p q 1 +q p 1 = l(mod pq ) ; (consequence of the 
previous property). 

Property: If (m,10) = 1, then there exist a multiple of m of the form a ■■■a, , with a e 1,9 

Property (W. Sierpinski): Let s e N , then there exist n e N such that s \ n and the sum 
of the digits of n is equal to 5 

Proof: s = 2 a 5 p t, (10, t) = 1 , then n = 10“ +/? [l0 pW +10 2 ^ (,) + ... + 10^ w ] . 
Property: If (a,n) = 1, then n \ -1 

Property: If n is an even number, then - 1 j | 2” ! -1 

Property: There does not exist n > 1 such that n \ (a + 1)" - a " , for Va e Z 
Theorem (I. Moser): If p is prime, \/a , then (p-\)\a p + a = A4 p (Fermat and Wilson 
theorem put together). 

Theorem: If p is prime, Va , then a p + (p - 1 ) la = A4 p 

Property: There is an infinity of composite numbers of the form: ( n !)“ + 1 . 

(n + l)...(n + p) 

Property: If n< p , then p is prime if and only if (- 1 = M. (Gh. 

P 

Zapan). 

Property: If p is prime; A = a 0 x n + ... + a n , a n ^ db p , a i e Z , if there exist x 0 e Z such 
that p | A , then there exist an infinity of yeZ such that p \ B - a n y "+... + a 0 
Proof: y has the property x 0 y = l(mod p) 

Property: If n is odd, then n \ 1" + 2" + ... + {n - 1)" . 

Theorem: For n> 2, between n and n\ there exist at least a prime number. 

Theorem: Any natural number greater or equal to 2 has at least a prime divisor. 
Theorem: There exist at least 3 prime numbers each containing s digits ( \/s e N*). 
The Eratosthenes Sieve. 

Observation: There are: 

4 prime numbers of 1 digit; 

2 1 prime numbers of 2 digits; 

163 prime numbers of 3 digits. 

Statistics: 6,000,000 prime numbers. P 6 000 000 = 104,395,301 

American scientists have a computer that will store in its memory the first 500,000,000 
consecutive prime numbers. 

There are 152,892 pairs of twin prime numbers until 30,000,000. 

Property (Cucurezeanu): If Vx e R , ]~[ p < 3,3 ' ; 

p<x 
p prime 

if Vx>29, Y[P~2 X ■ 

p<x 
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3 16 

Property (Vinogradov): Vn > 3’ , n odd, ca be written as the sum of 3 different odd 

,16 

prime numbers. (Until the number 3 the property was unknown). 

Observation: The L.fi is a composite number; the number E.T is divisible by 1283. 

37 times 641 times 

Observation: *Therc exist prime numbers that remain prime after any permutation of 
their digits. 

Examples: 13 and 31; 17 and 71; 37 and 73; 79 and 97; 

113 and 131,311; 199,919, 991; 337, 373, 733. 

Property (H. E. Richert): For 3 < n < 6 -10 175 there does not exist prime numbers with the 
property (*), except of those that are formed with only digit 1. 

F. Smarandache: A prime number of the form (*) is formed only with digits: 1, 3, 7, 9. 

Proof: If the number would have also the digits: 0, 2, 4, 5, 6, 8 by pennutations 
these digits will take the last position and, therefore, they’ll be divisible by 2 or 5. 
Theorem (W. Sierpinski): Let’s consider a x ,...,a m and b x ,...,b n with b x ,...,b n e {1,3, 7, 9} , 

then there exist an infinity of prime numbers of the form: p = a l ■■■ a m r x ■ ■ ■ rb ] ■ ■■b n (that 
start with a x ■ ■ ■ a m and end with b x ---b n ). 

Observation: It is not known if there exist an infinity of prime numbers formed only 
with the digit 1 . 

Statistics: L. Moser found all the prime numbers smaller than 100,000 if the digits from 
which are formed are written in an inverse order. (There are 102 prime numbers of this 
kind which are less than 100,000.) 

Examples: The numbers of this gen less than 1,000 are: 

101, 131, 151, 181, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929. 

Observation: It is not known if there exist an infinity of this type of numbers. 

* . . D 

Property (Sierpinski): \/a,b e N , there exist p,q prime numbers such that a< — <b. 

q 

Property: lim - n(,IA) = x , VxeiV, p h is the h -th prime number 

«-> c 0 n 

p H - p 

Property: There exist an infinite set of prime numbers such that p n > — . 
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P H - p 

Property: There exist an infinite set of prime numbers such that p n < n ~ x — — — 

P + p 

Hypotheses: There exist an infinite set of prime numbers such that p n = ” -1 — — . 

Example: for n = 16, 37, 40, 47, 55, 56, 240, 273. 

Theorem (Erdos, P. Turan): There is an infinity of prime numbers such that 

Pi > Pn-lPn + 1 . 

There is an infinity of prime numbers such that p 2 n < p nt p n+] . 

Observation: (quadruple) p, p + 2, p + 6, p + 8 are prime. 

Example: p = 5, 101, 191, 821, 1481, 3251. 

Statistics: Among the first 10,000,000 numbers there are 899 quadruples (Golubev). 
Among the first 15,000,000 numbers there are 1209 quadruples. 

The largest known quadruple is p = 2,863,308,73 1 (A. Ferrier). 

Property (B. M. Bredihin): There is an infinity of prime numbers of the form x 2 + y 2 + 1 
Property: There is an infinity of prime numbers of the form x 2 + y 2 
Hypothesis: there exists the polynomial: P(n) such that for ne N will give an infinite 
of prime numbers? (not all values to be prime). 

Example: for first degree there is P(x) = 2x + 1 

Hypothesis: Does P{x) = x 2 + 1 give an infinite of prime numbers? 

Property (Van der Corput): There is an infinity of arithmetic progressions that are 
formed from 3 different prime numbers. 

Example: 3, 7, 11; 3, 11, 19; 3, 43, 83; ... . 

The Chinese wrong theorem: If n | 2" - 2 , then n is a prime number. (This is true for 
1 < n < 300 ). 

Property (N. G. W. H. Beeger, 1951): There exist an infinity of even numbers n such 
that n | 2" - 2 

Property: There exist an infinity of pairs of different prime numbers p, q such that 
pq \2 pq -2. 

Theorem (A Schinzel): For VaeZ, Vm e N , there exist p,q different such that 
pq | a pq - a . 

Definition: n is a pseudo prime number if n is a composite number such that n | 2” — 2 . 
Definition: n is an absolute pseudo prime number if n is a composite number such that 
VaeZ, n \ a" - a . The smallest is 561 = 3-11-17 . 

Other examples are: 7 -17 -31,..., 5 -17 -29 -1 13 -337 -673 -2689 
Hypothesis: There exist an infinity of such numbers (not proved). 

Property: If p is a prime number, then + 2 P + ... + [p - 1 ) 2 ’ 1 + 1 is divisible by p . 

Hypothesis (G. Giuca - 1950): If \ p ~ x + 2 p ~ l +... + (p-\y ’ + 1 is divisible by p , then p 
is a prime number (not proved). It has been verified forn < lO 1000 . 
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Property (Littlewood): Let’s consider n,(.r) =the number of prime numbers of the form: 
4k + 1 , which are < x , then exists an infinity of natural numbers x such that 

n t (x) > n 3 (.r) . 

Let’s consider TI 3 (.v) = the number of prime numbers of the form: 4k + 3 , which are < x , 
then exists an infinity of natural numbers x such that n^v) < n 3 (w) . 

Example: (26862) = 1473 > 1472 =Yl,(x) 

Property: Any natural number of the form 4k + 3, 6k + 5 contains at least a prim divisor 
of the same form ( 4k + 3 , respectively 6k + 5). 

F. Smarandache: Analogously for 3k + 2 _ 

F. Smarandache: for n = 4k + 1 or n=6k + 5 it is not true. 

Property (Ingham): Between m [m + 1) 3 , there exists an arbitrary large number of prime 
numbers. 

Theorem: If (a, m ) = 1 , a is the primitive root modulo m iff a does not satisfy none of 

(p{m) (p(m ) 

the congruencies: a p ' =l(mod Pr = l(mod m ) , where p t are all prime positive 

divisors of cp{m ) . 

Theorem: a is the primitive root p , feZ such that (a + pt) P = 1 + pu , p\u , then 
a + pt is a primitive root modulo ± p fi . 

Theorem: If a is a primitive root modulo p p , then the odd number between a and 
a + p p is the primitive root modulo ±2 p p 



Definition: (a,m) = \, g = primitive root modulo m is called the index of a modulo m 

in rapport to the base g . The number y with the property a = g r (modm) ; is noted 
y = incl, a or y = inda . 

Observation: ind g a has a similar property with the algorithm. 

Property: The number of primitive roots modulo m is (p((p(m)) . 

The number of the residue classes modulo m , prime with m , of order S is (pi 8 ) . 



Definition: is called 

The principle of inclusion and exclusion: 

f q 7 9 f 9 > 

Card [J A ( = ^ CardA i - ^ Card A ( . fl A j j + ... + (-l) ?+1 Card P) A t 

y t=l ) i = 1 l<t< j <9 \i = 1 J 

The formula of a multinomial: 

( n \ 

)"= y 

’ h + ~^n p =„{ n i’ n 2’-’ n P J 



(«1 



+ a*. + . . . + a I — 



b," 1 a" 2 ...a p " , where 



n,.-,n p > 0 

n ! 



\n x ,n 2 ,...,n p ) 



n l ln 2 l...n p \ 



17 




Van der Waerden’s theorem: For \/k,t positive integer numbers, there exists a natural 
number denoted w(k,t) which is the smallest integer number with the following 
property: If the set {1,2 is partitioned in k classes, there exists a class of the 

partition which contains an arithmetic progression with t + 1 terms. w(k,t) is called the 
Van der Waerden number. 



9. Diophantine Equations. 



1. x 2 +2xy + y 2 -x-3y-2z + 2 = 0 , x,y,z e N (Ilie Iliescu). 
Solutions: (x 1 ,y 1 z 1 ) = (l,l,l) 



(- 



'n+ 1 ? 



y n+ 1.Z, 



n + 1 



)- 



(U„ + v„ + i), i/' y„ = 1 



The function / : tV x At - N , /(,. ,) = v-2) + , is Mjective . 

2. x 2 + x + y 2 = 0 does not have solutions in N . 

3. If x, y, z e N : x 2 + y 2 + 1 = .xyz , then z = 3 (Ilie Iliescu). 

4. x 2 + x - 2y 2 = 0 ; Solutions: (Xj , y t ) = (1, 1) ; (3x n + 4 y n + 1, 2x„ + 3 y n + 1) , ne N (Ilie 
Iliescu). 

Proof: g :£'\{(1,1)} —> E , g(x, y) = (3x-4y + l,3y-2x-l) isbijective; 

E = {(x, y) e NxN / x 2 +x-2y 2 = o} 

5. x 2 + 1 - 7_y 2 = 0 does not have a solution in Z _ (Ilie Iliescu) 

6. x 2 -2y" = 1 has an infinity of solutions in Z . (Ilie Iliescu) 

Proof: G = ^zeR/z = x + y V 2, x, y e Z, x 2 - 2y" = lj , G multinomial, 

^ a b 3 



M =■ 



^2h a y 



\a,beZ a - 2b =1 > , M is multiplicative group. 



G ~ M 



It results that if z l =x l + y l -^2 is a solution (x, , y, ) of the equation, then 
z" = x n + y n V2 it is also a solution (x n , y n ) . 

7. (Gelfond) The equation x 2 + 2y" = z 2 has the solutions: 
lx = ±(a 2 -2b 2 ) 
y = 2 ab , 



Z = a 2 +2 b 1 



where a,b<=Z + , (n,h) = 1, b odd. 
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10. Euclid’s Algorithm extended. 



Z : a,b e N * 

E : d,h,k e Z such that d(a,b ) ; d = ah + bk 
M : 



1 . 

2 . 

3. 

4. 

5. 

6 . 



(i u,v,x ) <— (1,0, a) 

z is the residue of the division of x by y 
If z = 0, then 6) 

M 



q <— 



L^J 

(#,7 ,z)<-(u,v,x)-(s,t,y)q 

(u,v,x)<^(s,t,y) and (s,t, y) goes to 3) 

(h,k,d) = (s,t,y) 



11. Binary Algorithm. 



The calculation of the LCD (Least Common Denominator): 
I : a,b e N * 

E\d= (n,h) 

M : 

1. y<— n,y<— 0 

2. If 2 | x and 2 \ y then 4) 

3 . x t , y t , k 4 — k + 1 

2 2 

4. If 2 | x , then 6) 

X 

5. x < — — , then 4) 

2 

6. If 2 l y , then 10) 

7. y <— — , then 6) 

2 

8. If x < y , then 10) 

9. x <— x- y , then 5) 

10. If x > y , then 12) 

1 1. If y <— y - x , then 7) 

12. d =2 k x 
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12. Conclusion. 



My intention was to thinking at writing a handbook of elliptic function theory applied in 
number theory, but also a volume of amusing/amazing (!) (recreational) problems, that 
require fantasy thinking, deviation from the rational, and scientific tricks. 
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